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for processing said multi-carrier signal to obtain a signal having a generally regular data struaure and means 
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APPARATUS AND METHODS FOR MEASURING COARSE 
FREOUENCY OFFSET OF A MULTI -CARRIER SIGNAL 

This invention relates to apparatus and methods for 
determining the gross carrier frequency offset of an 
orthogonal frequency division multiplex (OFDM) or multi- 
carrier modulation signal. In particular, but not 

exclusively, the invention relates to such apparatus and 
methods for use in determining the gross carrier frequenc 
of signals conforming to the Eureka 147 DAB (digital audi 
broadcast) transmission standard set out in European 
Telecommunications Standard ETS 300401, "Radio broadcast 
systems; Digital Audio Broadcasting (DAB) to mobile, 
portable and fixed receivers". The invention is however 
equally applicable to many other multa -carrier modulation 
signals which incorporate synchronisation symbols which 
contain substantially self -orthogonal sequences. 

The Eureka 147 DAB transmission standard (Modes I, II, 
III, and IV) is a digital transmission system which employs 
coded orthogonal frequency division multiplexing (COFDM) . 
COFDM is a wide band modulation scheme designed to make 
efficient use of the spectrum whilst having increased 
resistance to fading and to the problems caused by multi- 
path reception, COFDM achieves this by encoding data onto 
a large number of closely spaced sub-carriers at a 
relatively low symbol rate and occupying a wide bandwidth. 
For example in Eureka 147 DAB mode I, there are 1536 sub- 
carriers spaced at 1 kHz intervals transmitting at a rate of 



800 symbols per second. With suitable coding such as 
quadrature phase shift keying (QPSK) , each symbol encodes 
two bits, giving an overall data rate of about 2.5 
Megabits/sec . 

5 In the Eureka 14 7 DAB standards, the data is 

transmitted as a frame made up of a null symbol, a 
synchronisation or "sync" symbol followed by a number of 
information or main service channel symbols. The null 
symbol is used by the receiver to obtain a tim.ing signal. 

10 The sync symbol provides a number of functions. Operating 
with the received version of this symbol, together with the 
known transmitted signal provides the impulse response of 
the channel and from this a much more accurate timing can be 
obtained. The sync symbol also allows a frequency offset 

15 between the transmitter and receiver to be estimated. 

It is important in COFDM schemes to ensure that the 
offset between the carrier frequencies of the transmitter 
and the receiver are accurately matched, typically to within 
5% of the sub-channel spacing. Usually, the relative 

20 spacing of the sub-carriers at the transmitter and receiver 
will be set by the software and so it is the gross frequency 
offset which requires attention, especially during the 
signal acquisition stage. To aid receiver synchronisation 
in time and frequency, it is common for the sync symbol to 

25 be of known form with special properties (a constant 
amplitude zero autocorrelation (CAZAC) sequence) , and 
transmitted at a regular, but infrequent rate. 

The sync symbol provides coarse and fine frequency 



inf ormauion as well as acting as a phase reference symbol 
for subsequent DQPSK modulated symbols. The sync symbol 
used in Eureka 147 DAB is based on the repetitive use of a 
short length CAZAC sequence which is repeated in pairs (and 
successive pairs being rotated by multiples of 7r/2) in a 
regular manner to occupy all the sub-carriers in the sync 
symbol block. 

European Patent Application No. 92113788.1 describes 
the ..use of the CAZAC sequence for both coarse and fine 
frequency offset measurement in COFDM transmissions. In 
this earlier Application, the coarse carrier offset 
measurement is based on the straightforward use of the 
properties of the CAZAC sequence, namely that the 
autocorrelation between two CAZAC sequences is zero for all 
cyclic shifts other than the zero shift. For a CAZAC 
sequence of length 16, as used in Eureka 147 DAB, the 
described technique allows coarse frequency offset 
measurements of approximately ± 8 sub-carriers (e.g. ±8 kHz 
in Mode I transmissions) . 

However the ability to determine coarse frequency 
offset of ± 8 kHz is extremely limiting. Several iterations 
would be required to scan a block of spectrum of reasonable 
width and this could be time consuming and computationally 
intensive. Indeed this limitation could result in placing 
an unnecessary limitation on the broadcast standards. 

Accordingly there is a need for a coarse frequency 
offset frequency measurement system which can cope with 
frequency offsets of a much greater frequency range. The 



benefits of an ' increased measurement range include fast 
scanning of a block of spectrum to locate an COFDM ensemble 
and hence the relaxation for the requirement for ensembles 
to be located at fixed predetermined frequencies. 

We have discovered that the repeating structure of the 
CAZAC sequences in the Eureka 14 7 DAB standard allows a 
number of digital signal processing operations to be applied 
to the demodulated data at the receiver to obtain and refine 
a regular structure whereby the coarse frequency offset may 
be determined within a much larger range of sub-carrier 
spac ings . 

We have also developed a method of verifying thac the 
measure of coarse frequency offset determined by the system 
does not have a gross misalignment. Gross misalignment can 
be a problem with certain channel impulse delay spreads 
which cause severe selective frequency fading . 

We have also developed an arrangement which provides a 
reliability metric or quality measure for the results of the 
coarse frequency offset measurement and gross misalignment 
measurement. These metrics are useful during the 

acquisition phase of a DAB receiver as they provide a 
quantative measure of the presence of a useful signal and 
also the dependability of the calculated offset. 
Furthermore the coarse frequency offset reliability metric 
can help to distinguish between different modes of a Eureka 

14 7 DAB signal. 

Accordingly, in one aspect of this invention there is 
provided apparatus for measuring the coarse frequency offset 



of a multi -carrier or OFDM signal comprising a plurality of 
sub-carriers at a known relative spacing, the signal 
including a symbol block including a substantially self- 
orthogonal sequence which repeats across the sub-carriers, 
said apparatus including means for processing said multi- 
carrier signal to obtain a signal having a generally regular 
data structure, and means for applying a comb filter 
function generally matched to said structure thereby to 
determine the coarse frequency offset of said mult i -carrier 
signal . 

In the described embodiment, said means for processing 
includes demodulating means for demodulating the signal to 
derive data corresponding to each of said sub-carriers. 
Said means for processing may further include means for 
correlating the signal with said self -orthogonal sequence or 
a sequence derived therefrom to resolve the signal to 
provide a data structure comprising peaks corresponding to 
regularly spaced sub-carriers. Said processing means may 
further include means for filtering said data with a shifted 
version thereof, further to refine the structure of the 
data. Said processing means may further include means for 
filtering data with a shifted version thereof to reduce the 
amplitude of alternate regularly spaced peaks to increase 
the spacing of the remaining peaks. Said comb filter 
function is preferably matched to said regularly spaced 
alternate peaks to provide a data structure in which a 
maximum peak may be distinguished from the adjacent peaks, 
from which the coarse frequency offset may be determined. 



The apparatus of this invention preferably includes 
means responsive to the measurement of said coarse frequency 
offset to adjust the demodulation frequency. The apparatus 
preferably also includes means for deriving a metric 
indicative of the reliability of the measurement of said 
coarse frequency offset. The metric may conveniently be 
based on the signal to noise ratio of said maximum peak 
compared to selected relatively low amplitude sub-carriers 
adjacent said peak. Although the invention is applicable to 
a wide range of different signals, the multi-carrier signal 
may be a signal constructed in accordance with European 
Telecommunications Standard ETS 300401, Modes 1, II, III, or 
IV and said metric may be used to distinguish between 
signals of different Modes. 

The apparatus may further include alignment checking 
means responsive to the energy content of said maximum peak 
and two or more adjacent peaks to determine whether 
misalignment has occurred and, if so, to provide a 
correction value. The apparatus may also include means for 
providing a metric for the misalignment correction. 

An example of a suitable calculation is given in the 
following description . 

The invention also extends to a method for measuring 
the coarse frequency offset of a multi -carrier or OFDM 
signal which comprises a plurality of sub-carriers at a 
known relative spacing, the signal including a symbol block 
including a substantially self -orthogonal sequence which 
repeats across the sub-carriers, said method including 



processing said multi-carrier signal to obtain a signal of 
a generally regular data structure, applying a comb filter 
function generally matched to said structure thereby to 
deduce the coarse frequency offset of said mult i -carrier 
signal . 

Whilst the invention has been described above, it 
extends to any inventive combination or sub-combination of 
features set out in the above or in the following 
description . 

The invention may be performed in various ways and, by 
way of example only, a specific embodiment thereof will now 
be described, reference being made to the accompanying 
drawings, in which :- 

Figure 1 is a schematic diagram of a Eureka 14 7 DAB 

transmission frame ; 

Figure 2 is an example of a CAZAC sequence of length 

16 . 

Figure 3 shows the application of the CAZAC Mode I 
Eureka 14 7 DAB rotation sequence of Figure 2 repeated and 
rotated across the sub-carriers of the sync symbol block; 

Figure 4 is a block diagram of the components of a 
system in accordance with this invention for determining the 
coarse frequency offset measurement, any gross misalignment, 
and respective metrics indicative of the reliability of 
these calculations ; 

Figure 5 is a plot of the spectrum of a non distorted 
symbol following frequency re-packaging; 

Figure 6 is a plot of the symbol spectrum following 



correlation with the CAZAC sequence; 



Figure 7 is an enlarged view of part of the plot of 
Figure 6; 

Figure 8 is a plot of the symbol spectrum following 
subtraction of the shifted left by 64 versions- 
Figure 9 is an enlarged view of part of the plot of 
Figure 8 ; 

Figure 10 is a plot of the symbol spectrum following 
addition of the shifted left by 16 versions- 
Figure 11 is an enlarged view of part of the plot of 
Figure 10, and 

Figure 12 is a plot of the symbol spectrum following 
comb correlation 

For ease of explanation in the following description, 
references will be made to the Eureka 147 DAB Mode 1, but it 
will of course be appreciated that the principles described 
herein are applicable for other modes of this standard as 
well as for many other OFDM systems. 

In Eureka 147 DAB, data is assembled to form a 
transmission frame as illustrated in Figure l. The 
transmission frame is made up of a synchronisation channel 
comprising a null symbol and a sync symbol. The fast 
information channel contains typically three symbols which 
provide information and management data concerning the data 
contained in the main service channel. The main service 
channel typically contains 72 symbols. The present 

invention concerns use of the sync symbol to measure coarse 
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carrier frequency offsets of up to at least ± 254 kHz (in 
this particular example) . The transmission signal is 
multiplexed across 1536 sub-carriers spaced at IkHz and so 
each symbol may be seen as a block of 153 6 carriers. 

The data is encoded using a version of quadrature phase 
shift keying ( (QPSK) - more particularly 7r/4 D-QPSK) ) . For 
a further discussion of the COFDM modulation system, 
reference is directed to "The COFDM Modulation System: The 
Heart of Digital Audio Broadcasting", P. Shelswell, 
Electron. & Commun. Eng. J., June 1995, pp 127 - 13 6. 

At the transmitter, a sampled digital signal is defined 
in the frequency domain, and it is defined such that the 
discrete Fourier spectrum exists only at discrete 
frequencies. Each sub-carrier corresponds to one element of 
this discrete Fourier spectrum. In general, the amplitude 
and phases of the sub-carriers depend on the data to be 
transmitted, but in a QPSK system the amplitude is unity and 
so the phase of each sub-carrier is defined for each 
transmitted symbol. The transmitter uses an inverse Fast 
Fourier Transform (FFT) to provide a series of samples which 
are the time domain representation of the signal. These 
time samples are then converted to give an analogue signal 
for transmission. 

In the receiver, the reverse process is applied. The 
signal is converted from its incoming analogue format to a 
sampled digital representation. The samples corresponding 
to each symbol are then Fourier transformed into the 
frequency domain. This gives the amplitude and phase of 



10 

each transmitted carrier, the change in phase of each 
carrier from one carrier to the next communicating the 
information. 

As briefly mentioned above, each frame includes a null 
symbol which is used at the receiver to provide 
synchronisation. The sync symbol of each frame is based on 
the repetitive use of a short length (in this example 16) 
CAZAC (constant azimuth zero autocorrelation) sequence; see 
Figure 2 an example of a sequence- This sequence is 
repeated (and rotated by multiples of 7r/2) in a regular 
manner to occupy all the sub-carriers, as shown in Figure 3. 
It will be seen that the CAZAC sequence is repeated in pairs 
and rotated up to the DC value (the central null sub- 
carrier) . It is important to note that after the DC value, 
the rotation is in the opposite sense 1^- j-^-l-* j-*l etc. 

Referring to Figure 4 at the receiver, the incoming 
signal is demodulated to obtain in-phase (I) and quadrature 
(Q) samples and an FFT is applied to each symbol block. The 
FFT requires the number of carriers to be a power of 2 
(typically 2 048) but the actual number of real carriers is 
less (in this example 1536) and so the other carriers are 
set to zero- 

The processing of the sync symbol to measure the 
frequency offset will now be described. The aim of the 
processing is- to derive the coarse frequency offset to 
within ± half a sub-carrier spacing. The embodiment 
described below returns tracking information including 
coarse frequency offset, a signal-to-noise measure (which 



can be used to distinguish between modes II and III of 
Eureka 147 DAB) and a lock confidence. The embodiment 
refers to Mode I but the processing is equally applicable to 
other Modes, In brief, the sync symbol is correlated with 
the CAZAC sequence and filtered to give main peaks separated 
by 32 sub-carriers (32 kHz). These peaks are correlated 
with a comb filter matched to the known orientation of the 
peaks with the result that the diversity is increased to ±64 
kHz. The comb helps to localize the data because it 
accounts for the dip in magnitude of the peaks that occur 
near the ends of the ensemble and near the centre frequency, 

A validity check is need to ascertain the reliability 
of the result and to provide a reliability metric. The 
signal-to-noise ratio between the chose correlation peak and 
the low between-peaks correlation is used. 

In certain fading environments it can be very difficult 
to distinguish the correct peak from the competing peaks to 
either side at ±64 kHz, An energy method is used to provide 
an alignment measure of the chosen peak and again a 
reliability metric is obtained for this measure. 

Referring again to Figure 4, the I and Q samples 
(sample rate F3) are subjected to an FFT to obtain a complex 
vector r={r-Q. . . .rj^,^^} of frequency domain samples. A total 
of K components of r correspond to data sub-carriers F^/N 
Hz apart. For the Eureka 147 DAB sync symbol these are 
differentially encoded CAZAC sequences repeated in a manner 
described in the European Telecommunications Standard ETS 
300401, In this embodiment, the method of determining the 



coarse frequency offset is based on exploiting the 
properties of this particular sequence. In the following, 
the complex CAZAC sequence is denoted by vector c=lc r- 
j} (M=16 in Eureka 14 7 DAB) and (*) denotes complex 
conjugation . 

Step 1: Frequenc y repackaging 

In this step the positive and negative frequency halves 
of the FFT result are swapped :- 

'"'.^^72*. « = a..A^/2-i 

(Equation 1) 

As noted earlier, the FFT has 204S channels whereas 
there are 1536 actual sub-carriers with the remainder of the 
frequencies being set to zero. Consequently the FFT 
produces two blocks at either end of the spectrum with a gap 
in the middle. This frequency re-packaging step constructs 
a single block and, whilst not essential, simplifies 
subsequent indexing. The rearranged data is shown in Figure 
5. 

Step 2: Differentially Decode 

vector r is differentially decoded giving vector u: 



n = O...N -2 



(Equation 2) 



In Eureka 147 DAB the signal transmitted includes a 



13 



differentially, encoded version of the CAZAC sequence and 
this step undoes this to recover the CAZAC sequence. 
Step 3: Correlate with CA7AC Semjpnr-.^ 

Vector u is correlated with the CAZAC sequence (c) , 



giving vector d. 
M-i 



d„ = L«n./c; n = O...N-M-l 



i=0 
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(Equation 3) 

This step (see the spectrum in Figures 5 and 7) 
resolves the underlying CAZAC sequence rotations, resulting 
in main peaks every 16 sub-carriers, with the rotation 
sequence of 

1 1 j j -1 -1 - j - j beginning with the lowest 

numbered sub-carrier. This continues until the centre of 
the spectrum upon which the rotation order reverses to 

1 1 -j -j -1 -1 j j It is noted that the presence 

of a DC sub-carrier in the very centre causes the first peak 
in the second half to be 17 rather than 16 sub-carriers from 
the preceding peak. Apart from this the correlation gives 
a peak every 16th sub-carrier and mostly zeroes elsewhere 
S tep 4: Filtering (firsl- staged 

A vector e is obtained by subtracting a shifted left by 
64 version of d as follows :- 

e„ = d„- d„,^^ n = 0...N - M - 65 



(Equation 4) 
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In this step (see the spectrum in Figures 8 and 9) the 
following sequence is obtained: 

2 2 2j 2j -2 -2 -2j -2j 2 2 2j 2j 

-1 -1 -j -j (0) 2 2 -2j -2j -2 -2 2j 2j 

5 This allows the centre portion of the spectrum to become 
visible because the peaks immediately to the left of DC are 
not reinforced due to the presence of a null sub-carrier. 

Ste p 5: Filtering (first stage) 

Vector f is obtained by adding a shifted left by 16 
10 version of e as follows: 

/„ = e„ + .„,. . = 0...N-M-81 

(Equation 5) 



In this step the following sequence is obtained: 

4 2 + 2 j 4j -2 + 2 j -4 -2-2 j -4j 4 2+2 j 4j 

15 -1+2J -2 -1-j -2j (0) 4 2-2j -4j -2-2j -4 -2-2j 

4j This reduces every second peak to be 3dB lower 

than the main peak, thus widening the discrimination to 3 2 
sub-carriers, as seen in Figures 10 and 11. 
Step 6: Correlation with Comb Filter 
20 Vector f is correlated with a comb filter li using a 

location vector to form a vector g: 

(Equation 6) 

By way of illustration the comb filters h and location 
25 vectors i for the various modes in Eureka 147 DAB are given 



15 

in Appendix A. In this step the vector is correlated with 
a comb filter matched to the main peaks:- 

^ 3 "1 "j 1 j 'hi (0) 1 -j -1 1 



This step utilises the fact that the rotation direction 
of length 32 sub-sequences in the second half of the 
spectrum is opposite to that of the first half and so the 
net result is that the peaks at every 32 sub-carriers are 
zero, thereby increasing the discrimination to 64 sub- 
carriers. In Mode I currently under direct consideration 
there is little to be gained from correlating with the %s 
especially as they are two bins wide, although it may be 
worthwhile for Mode II and especially Mode III to correlate 
against the peaks 3dB down. The resultant symbol spectrum 
is shown in Figure 12 • 

Step 7 : Locate Maximum Peak 

The index of the maximum of g is obtained: 
k = argmax|g„| n = 0...A^/4-2 

n 

(Equation 7) 

Step 8: Coarse Offset 

The coarse offset (in units of sub-carrier spacing) is 
given by 



(Equation 8) 



In this way, the coarse carrier frequency offset may be 
measured to approximately ± 256 sub-carriers (e.g. ± 256 kHz 
in Mode I transmissions) . 

In order to obtain a coarse frequency offset 
reliability metric, a ratio may be taken between the energy 
of the maximum peak, g^^ and that of adjacent correlation 
values. In a first step the correlations at offsets 
specified in a location vector p (see Appendix A) are 
summed : 




(Equation 9) 

The metric lai^ff is then calculated:- 

(Equation 10) 

Here the signal-to-noise ratio based on the chosen peak 
and up to 56 adjacent points is determined. More or less 
points may be included. Steps must be taken to avoid 
overrunning the end of the vector. 

The data is also checked to ensure that a gross 
misalignment of 64 sub-carriers has not occurred. 

In this calculation the sync symbol is denoted by the 
length N complex vector s, comprising unit amplitude CAZAC 
sequences. 
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Step 1 

The energy of received signal r is determined forming 



n 



(Equation ii) 



Step 2 

Repeat steps 3 to 5 with i=-a, a,. For Eureka 147 

can be a low number, of the order 1 or 2 . 
Step 3 

Vector r is cyclically rotated by 64i places giving r'. 
Step 4 

r* is correlated with s forming r'^: 



(Equation 12) 



Step 5 

The energy difference is recorded 



(Equation 13) 
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Step 6 

The index of the minimum value of is recorded, 



k = arg min a- 

i 



(Equation 14) 

Step 7 

The correction is added to the coarse offset. 

(Equation 15) 

The misalignment correction operates on the basis of 
finding the energy of the signal and comparing it with the 
energy of the frequency shifted signal multiplied by the 
conjugate of the transmitted signal. The energy of the 
correct alignment will be closest to the energy of the 
signal and hence the difference will be the lowest. 
Following the misalignment calculations a confidence measure 
or alignment metric results naturally. This is a number 
between 0 and i , whereby i indicates that there is no 
misalignment uncertainty, whilst a value of 0 indicates a 
considerable amount of misalignment uncertainty. 
Step 1 

The minimum value of a^ is determined, excluding a,,:- 



^m^2 ~ min (2. 

(Equation 16) 
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The alignment metric iQalign found thus: 

(Equation 17 ) 
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Appendix A Comb Filters and Location Vectors 

Mods I comb tUier h and locaiion vecior I . N = 44 
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Mode HI comb filter h and location vector I . A^>, = 2 
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Mode IV comb filter h and locaiion vector I . N ^ = 20 
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CLiAIMS 



1. Apparatus for measuring the coarse frequency 
offset of a multi-carrier or OFDM signal comprising a 
plurality of sub-carriers at a known nominal relative 
spacing, the signal including a symbol block including a 
substantially self -orthogonal sequence which repeats across 
the sub-carriers, said apparatus including means for 
processing said mul ti - carrier signal to obtain a signal 
having a generally regular data structure, and means for 
applying a comb filner function generally matched t:o said 
structure thereby to deduce the coarse frequency offset of 
said mul t: i - carrier signal. 

2. Apparatus according to Claim 1, wherein said means 
for processing includes demodulating means for demodulating 
the signal to derive data corresponding to each of said sub- 
carriers . 

3. Apparatus according to Claim 1 or Claim 2, wherein 
said means for processing further includes means for 
correlating the signal with said self -orthogonal sequence or 
a -sequence derived therefrom to resolve the signal to 
provide a data structure comprising peaks corresponding to 
regularly spaced sub-carriers. 

4. Apparatus according to Claim 3, wherein said 
processing means further includes means for filtering said 
data with a shifted version thereof, further to refine the 
structure of the data. 

5. Apparatus according to Claim 3 or Claim 4, wherein 



said processing means furcher includes means for rsir-^-.,^ 

1- ■ L.ig 

data with a shifted version thereof to reduce the amplitude 
of alternate regularly spaced peaks to increase the spacing 
of the remaining peaks. 

6. Apparatus according to Claim 5, wherein said comb 
filter function is matched to said regularly spaced 
alternate peaks to provide a data structure in which a 
maximum peak may be distinguished from the adjacent peaks, 
from which the coarse frequency offset may be deterrraned . 

7 . Apparatus according to any of the preceding Claims 
including means responsive to the measurement of said-coarse 
frequency offset to adjust the demodulation frequency. 

8. Apparatus according to any of the preceding 
Claims, which includes means for deriving a metric 
indicative of the reliability of the measurement of said 
coarse frequency offset. 

9. Apparatus according to Claim 8 when dependent on 
Claim 6, wherein said means derives said metric based on the 
signal to noise ratio of said maximum peak compared to 
selected relatively low amplitude sub-carriers adjacent said 
peak . 

10. Apparatus according to any of the preceding 
Claims, wherein said mult i -carrier signal is a signal 
constructed in accordance with one of European 
Telecommunications Standard ETS 300401, Modes I, II, m or 
IV^and said metric is used to distinguish between signals of 
different Wodes . 

Apparatus according to Claim 6, further including 
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alignment check-ing means responsive to the energy content of 
said maximum peak and two or more adjacent peaks to 
determine whether misalignment has occurred and, if so, to 
provide a correction value. 

12. Apparatus according to Claim 11, including means 
for providing a metric for the misalignment correction. 

13. A method for measuring the coarse frequency offset 
of a multi-carrier or OFD^i signal which comprises a 
plurality of sub-carriers at a known relative spacing, the 
signal including a substantially self -orthogonal sequence 
which repeats across the sub- carriers , said method including 
processing said mul ti - carrier signal to 'obtain a signal of 
a generally regular data structure, applying a comb filter 
function generally matched to said structure thereby to 

15 deduce the coarse frequency offset of said mul ti - carrier 
signal . 

14. A method for dist inguishiLng between different 
modes of a signal constructed substantially in accordance 
with one of ETS 3 0 0401 Modes I, II, III or IV, which 
comprises measuring the coarse frequency offset of the 
signal, deriving a metric indicative of the reliability of 
said measurement, and using said metric to distinguish the 
Wode of said signal . 
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